Mechanized logical relations for termination-insensitive noninterference

نویسندگان

چکیده

We present an expressive information-flow control type system with recursive types, existential label polymorphism, and impredicative polymorphism for a higher-order programming language state. give novel semantic model of this show that well-typed programs satisfy termination-insensitive noninterference. Our approach supports compositional integration syntactically ill-typed---but semantically sound---components, which we demonstrate through several interesting examples. define our using logical relations on top the Iris program logic framework; to capture termination-insensitivity, develop language-agnostic theory Modal Weakest Preconditions. formalize all examples in Coq proof assistant.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Termination-Insensitive Noninterference Leaks More Than Just a Bit

Current tools for analysing information flow in programs build upon ideas going back to Denning’s work from the 70’s. These systems enforce an imperfect notion of information flow which has become known as terminationinsensitive noninterference. Under this version of noninterference, information leaks are permitted if they are transmitted purely by the program’s termination behaviour (i.e., whe...

متن کامل

A Mechanized Proof Reconstruction for SCNP Termination

Ben-Amram and Codish described SCNP [2], a subclass of the size-change termination criterion SCT [8], which permits efficient certificate checking. Termination problems in this class have a global ranking function of a certain form, which can be found using SAT solving. This note describes an automated proof reconstruction for this certificate scheme, implemented in the theorem prover Isabelle/...

متن کامل

Termination in Session-Based Concurrency via Linear Logical Relations

In prior work we proposed an interpretation of intuitionistic linear logic propositions as session types for concurrent processes. The type system obtained from the interpretation ensures fundamental properties of session-based typed disciplines—most notably, type preservation, session fidelity, and global progress. In this paper, we complement and strengthen these results by developing a theor...

متن کامل

Termination-Insensitive Computational Indistinguishability

We defined a new notion of computational indistinguishability: termination-insensitive computational indistinguishability (tic-indistinguishability). Tic-indistinguishability models indistinguishability with respect to distinguishers that cannot distinguish between termination and non-termination. We sketch how the new notion allows to get computational soundness results of symbolic models for ...

متن کامل

Computational reflection via mechanized logical deduction

In this paper, we show how a system for automated deduction can be given computational reeection, i.e. can aaect its own computation mechanism, by using the very same machinery implementing logical deduction. This feature, that we call computational reeection via mechanized logical deduction, provides both theoretical and practical advantages. First, the theorem prover can inspect, extend and m...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Proceedings of the ACM on programming languages

سال: 2021

ISSN: ['2475-1421']

DOI: https://doi.org/10.1145/3434291